IMPROVED ANTLION OPTIMIZATION ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM

The Antlion Optimization (ALO) algorithm is a meta-heuristic optimization based on the hunting of ants by antlions. basic inadequacy this that it has long run time because random walk model used for ant's movement. We improved some mechanisms in ALO algorithm, such as ants' walking, reproduction, sliding towards antlion, elitism, and selection procedure. This proposed called Improved (IALO) algorithm. To show performance IALO we different measurement metrics, mean best, standard deviation, optimality, accuracy, CPU time, number function evaluations (NFE). was tested benchmark test functions taken from literature. There are no studies regarding analysis found study firstly aims to demonstrate success especially runtime analysis. Secondly, also applied Quadratic Assignment Problem (QAP) known difficult combinatorial problem. In QAP tests, compared with performances classic 14 well-known recent algorithms. results able provide very competitive terms best/standard NFE metrics. prove faster than As result best according cost, worst cost deviation. source codes publicly available at https://github.com/uguryuzgec/QAP-with-IALO.